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1 Introduction 

Let K be a field and A E K. A differential algebra of weight A, namely, a A-differential 
algebra (see [H2, EH]), is an associative K- algebra R with a A-differential operator D : 
R — > R such that 

D{xy) = D(x)y + xD(y) + \D(x)D(y),Vx,y E R. 

A Rota-Baxter algebra of weight A (see [2J Q3J]) is an associative i^-algebra R with a 
Rota-Baxter operator P : R — > R such that 

P(x)P(y) = P{xP(y)) + P{P{x)y) + XP{xy), Vx, y E R. 
*Supported by the NNSF of China (No.10771077) and the NSF of Guangdong Province (No.06025062). 
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Similar to the relation of integral and differential operators, L. Guo and W. Keigher [T5] 
introduced the notion of A-differential Rota-Baxter algebra which is a .fT-algebra R with 
a A-differential operator D and a Rota-Baxter operator P such that DP = Ida. 

There have been some constructions of free Rota-Baxter algebras (commutative and as- 
sociative). We note that G.-C. Rota [TH] and P. Cartier [S] gave the explicit constructions 
of the free commutative Rota-Baxter algebras on a set when A = 1, namely, the shuffle 
Baxter and standard Baxter algebras, respectively. Recently, L. Guo and W. Keigher 
[T3l E] constructed the free commutative Rota-Baxter algebras (with identity or without 
identity) for any A G K by the mixable shuffle product. These algebras are now called the 
mixable shuffle product algebras. In fact, these algebras generalize the classical construc- 
tion of shuffle product algebras. K. Ebrahimi-Fard and L. Guo [TT] constructed recently 
the free associative Rota-Baxter algebras by Rota-Baxter words. 

E. Kolchin [16] considered the differential algebra and constructed a free differential 
algebra. L. Guo and W. Keigher [15] dealt with a generalization of this algebra. Also 
in [15] . the free A-differential Rota-Baxter algebra was obtained by using the free Rota- 
Baxter algebra on planar decorated rooted trees. 

K. Ebrahimi-Fard and L. Guo [12] used rooted trees and forests to give an explicit 
construction of free noncommutative Rota-Baxter algebras on modules and sets. K. 
Ebrahimi-Fard, J. M. Gracia-Bondia and F. Patras [10] gave the solution of the word 
problem for free non- commutative Rota-Baxter algebra. A free Rota-Baxter algebra was 
constructed on decorated trees by M. Aguiar and M. Moreira pQ. 

The concept of multi-operators algebras (f2-algebras) was first introduced by A. G. 
Kurosh in [TTJUH]. Also, Kurosh noticed that free f2-algebras share many of the combina- 
torial properties of free non-associative algebras. On the other hand, the Grobner-Shirshov 
bases theory for Lie algebras was first considered by A. I. Shirshov [20]. In fact, Shir- 
shov [20J defined the composition of two Lie polynomials and established the Composition 
lemma for the Lie algebras. Later on, L. A. Bokut [I] specialized the approach of Shirshov 
to associative algebras, see also G. M. Bergman [3J. For commutative polynomials, this 
lemma is known as the Buchberger's Theorem in [HI [7]. 

Grobner-Shirshov bases for ^-algebras were given in the paper of V. Drensky and R. 
Holtkamp [9]. In a recent paper of L. B. Bokut, Y. Chen and J. Qiu [5], the Composition- 
Diamond lemma is established for associative f2-algebras. 

In this paper, we construct free A-differential associative algebras with multiple oper- 
ators and give the Composition-Diamond lemma for such algebras. As applications, we 
obtain Grobner-Shirshov bases of free A-differential Rota-Baxter algebras. Then, linear 
bases of free A-differential Rota-Baxter algebras are abtained, which is the same that ob- 
tained by Bokut, Chen and Qiu [5], and similar to those obtained by using other methods 
in the paper of Guo and Keigher [T5] . 

2 Free A-differential associative algebras with multi- 
ple operators 

Let K be a field and A £ K. A A-differential associative algebra with multiple operators is 
a A-differential algebra R with a set Q of multi-linear operators. In order to construct the 
free A-differential associative algebras with multiple operators, we recall the construction 
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of free A-differential algebras firstly. For the detail of the free A-differential algebras, see 

pa El HE]. 

Let X be a set, D a symbol and 

D^iX) = {D\x)\i >0,xeX} 

where D°(x) = x. 

Let S(L> W (X)) be the free semigroup generated by D UJ {X). Denote KS{D UJ {X)) the 
semigroup algebra over the semigroup S(D U (X)). Extend linearly D : KS(D W (X)) — ► 
KS(D"(X)) in the following way: for any u = UiU 2 ---u t G S(D W (X)), where Ui G 
D W (X), define D(u) by induction on t: 

Jit =1, i.e., u = D l (x) for some !>0,i6l, then 

D(u) =D l+1 (x). 

If t > 1, then 

= XD(ui)D(u 2 •••«*) + D(ui)(u2 ■• -u t ) + uiD(u 2 •••«*). 



Theorem 2.1 (0 E5J [16]) (fCS(L> w (X)), D) a /ree A- differential algebra on X . ■ 

Secondly, we construct free A-differential associative algebras with multiple operators. 
Let 

oo 
n=l 

where f2 n is the set of n-ary operators, ary (5) = n if 5 G fi n - 
Define 

£ = S(IT(X )), X = X 
£i = SilTiXx)), X 1= XUft(£ ) 

where 

oo 

fi(£o) = UfcW'-" ,2/t)|5G n t ,^ G £ , 1 = 1,2,.. - 

t=i 

For n > 1, define 

£ n = I„ = lUfl(U 

where 

oo 
t=l 

Then we have 

£ C £i C • • • C £ n C - - - . 

Let 

£(X) = |J £ n . 

n>0 
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Then, it is easy to see that £(X) is a semigroup such that fl(£(X)) C £(X). 
For any v G £(X), v has a unique expression 

v = ViV 2 ■ ■ ■ v n 

where each Vi G D^(X U Q(£(X))). If this is the case, then we define bre(v) = n. 

Let D(X; Q) = K£(X) be the semigroup algebra over £(X). Then, similar to Theorem 
12.11 D(X\ Q) is a A-differential algebra. 

For any 9 G O n , define 

: £{X) n - £(X), v 2 , ■ ■ ■ , v n ) ^ 9( Vl , v 2 ,---, v n ) 

and extend linearly 6 : D(X; Q) n — > D(X; Q). Then it is easy to see that D(X; Q) is a 
free A-differential associative algebra on X with multiple operators fl. 

Now, we describe the elements in £(X) by labeled reduced planar rooted forests, see 

pirn 

For any x E X , x can be described by a labeled reduced planar rooted tree » x . Then 
for any element v = D l {x), i > 1 can be described by 

•a 

• z times, or shortly, 

• *D* 

•d 



Then for u = u\u 2 ■ ■ ■ u n G S(D"(X)), we describe u by 

• U1 U ^ U • • • U •„„ 

which is called a labeled reduced planar rooted forest. For example, if u = D 3 (xi)D 2 (x 2 ) 
then u can be described by 



U 



.'■■2 



m D 3 m D 2 

For any u G fi(£o), sa Y u — 6n( u h ■ ■ ■ > u n) where each m G £0, u can be described by 



For example, if u = 3 (ui, u 2 , W3) G fi(©o) where «i 
D 3 (x 4 ) J D 3 (x 5 ), then 



D(xi)D 2 (x 2 ), u 2 = D 2 (x 3 ), u 3 



XI ~X2 XZ 



W X4 ~X 5 



'U\ U2 U3 



*8: i 



*e 3 



4 



Now, for any v = v x v 2 ---v n e £1 = S(D W (X U f2(£ ))) K G U fi(£ )), « = 

1, . . . , n), f can be described by labeled reduced planar rooted forest: 

• Vl U «„ 2 U • • • U 

With the above way, we can describe all the elements in &(X) by labeled reduced planar 
rooted forests. 

Therefore, each element in &(X) corresponds uniquely to a labeled reduced planar 
rooted forest. 

For 1 < t < n, denote by 

= {(h, ■ ■ ■ , i n ) e {0, i} n \h + ... + i n = t}. 

The following proposition is useful in the next section. 
Proposition 2.2 Let v t e £> W (X U Sl(£(X))),t = 1, • • • , n. Then 
D( Vl v 2 ---v n ) = Yl D^( Vl )---D^(v n ) 

n 

+E E a^-^o-'-^k). 

*=2 (u,-,j„)ee* l 

Proof: If A = 0, the result is clear. Assume that A ^ 0. Induction on n. For n = 1,2, 
the result is clear. Now we assume that for n — 1 the result is true. Since 

D(viv 2 ■ ■ ■ v n ) = \D(vi)D(v 2 ••■v n ) + D(vi)v 2 ••■v n + ViD(v 2 ■••v n ) 

and by induction, we have 

n 

D( Vl v 2 ---v n ) = E \ t - 1 D(v 1 )D i >(v 2 )---D i »(v n ) 

t=2 (i,i 2 ,-,i n )eei 

+D(v 1 )D°(v 2 )---D°(v n ) 

n-l 

+ E E X t ~ 1 D°(v 1 )D i2 (v 2 ) ■ ■ ■ D in (v n ) 
t=i ( ,i 2 ,... ,i n )eet n 

= X^Divi) ■ ■■D(v n ) 

n-l 

+ E( E \ t ~ 1 D(v 1 )D i2 (v 2 ) ■ ■ ■ D in (v n ) 
t=i (i,i 2 ,...,i„)ee* 

(0,l 2 ,- ,in)SG* l 

n 

= E E a'^K)---^"K)- ■ 

*=i (ii,-,i„)ee*, 
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3 Composition-Diamond lemma for A- differential as- 
sociative algebras with multiple operators 

In this section, we introduce the notions of Grobner-Shirshov bases for A-differential asso- 
ciative algebras with multiple operators and establish the Composition-Diamond lemma 
for such algebras. 

Let X be a set and D{X;Q) the free A-differential associative algebra with multiple 
operators f2. For any u G £(X), 

dep(u) = mm{n\u G £„} 

is called the depth of u. Let deg n (u) be the number of the occurrences of 6 G VL in u, for 
example, if u — 9 t (ui, ■ ■ ■ ,u t ) G Q(£(X)), then deg n (u) = 1 + Y^i=i deg si {ui). 

Let X and Vt be well ordered. We define an ordering > on £(X) = \J n>0 £ n by induction 
on n. 

Suppose that n = 0, £ = S(D UJ (X )). 
Order £> W (X ) by 

D l (u) > D j (v) if (i,u) > (j,v) lexicographically. 

Order £ = S(D U (X )). For any u = m ■ ■ ■ u t , v = Vi ■ ■ ■ v s G £ , (i.e., Ui,Vj G D U (X )), 
define u > v if 

(bre(u), u±, • ■ • , u t ) > (bre(v),vi, ■ ■ ■ ,v s ) lexicographically. 
Suppose that n > 0. We order £ n in three steps. 

Firstly, order X n = X U fi(£ n -i) b y 

(i) x < u if u G Q(£„_i) and x G X; 

(ii) for u = t {ui, ■■ ■ ,u t ),v = 5 s (vi, • • • , v s ) G Q(£„_i), u > d if 

(deg n (u), 9 t ,U!--- , u t ) > (deg n (v), S s , v ir -- , u s ) lexicographically. 

Secondly, order D w (X n ). For any u, v G X„, define 

D % {u) > D°(v) if (deg n (u), i, u) > (deg n (u), j,v) lexicographically. 

Thirdly, order S(D 0J (X n )). For any u = u\ - ■ -u tl v — v± • • ■ v s G S(D u (X n )), define 
■u > f if 

(deg n (u), bre(u), ui, • • • ,u t ) > (deg n (v), bre(v), v±, • • • ,v s ) lexicographically. 

It is easy to check that > is a well ordering on £(X). Throughout this paper, this 
ordering will be used. 

Then for any 7^ / G D(X; Q), f has a leading term / and 

m 

f = on] +^aiUi 

where / > u i: % — 2, . . . , m and 7^ ctj G K. Denote by lc(f) the coefficient of the leading 
term /. If lc(f) equals 1, we call / monic. 

The proof of the following lemma is straightforward. 
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Lemma 3.1 Let u, v G £(X), u > v, 6 n G fi n and tyj G j = 1, • • • , n. Then, 

(i) for any i, 1 < % < n, 

O n (wi, . . . , Wi_x,u, w i+1 , ...,w n )> 6 n {w u Wi^i, v, w i+1 , ...,w n ); 

(ii) for any a, b G £(X), 

au > av, ub > vb. 



Lemma 3.2 Let v t G D U (X U Q(£(X))),t = !,-■■ ,n. 

(i) IfX^O, then 

D l (v lV2 ■■■v n ) = D'iv^D^) ■ ■ ■ D\v n ) 

and the coefficient of D l (vxv 2 ■ ■ -v n ) is A*™ -1 - 1 *. 

(ii) If X = , then 

D' l {viv 2 ■■■v n ) = D\vi)v 2 ■■■Vn 

and the coefficient of D l {viv 2 ■ ■ ■ v n ) is 1. 

It follows that ifu,v G £{X) and u > v, then D(u) > D(v). 

Proof: Clearly, by using induction on i, (ii) follows from Proposition 12.21 Now, we prove 
(i)- 

In Proposition 12.21 we have 

n-1 

D(v lV2 ■■■v n ) = A"- 1 /^) • • • D(v n ) + ]T Yl Xt ~ lE>il ^ • • • D<n M W 

t=i (ii,-,i„)ee* 

Note that in (CD), D(v x ) ■ ■ ■ D(v n ) > D h (vi) ■ ■ -D in (v n ). 

We prove the result by induction on i. For i — or 1, the result is clear. 
Now we assume that the result is true for % — 1, % > 2. Since 

D\ Vl v 2 ■■■v n ) = D(D i ^ 1 (v 1 v 2 ■ ■ ■ v n )), 

by ([I]) and by induction, we have 

D*( Vl v 2 ---v n ) = D^D^Vz) ■ ■ ■ D\v n ) 

and the coefficient of D % (viv 2 ■ ■ -v n ) is A*-™ -1 - 11 . ■ 

Let D(X;Q) be a free A-differential associative algebra with multiple operators Q on 
X and * (fi X. By a *-f2-word we mean any expression in £(X U {*}) with only one 
occurrence of *. The set of all -k-fl- words on X is denoted by £*(X). 

Let u be a *-f2-word and s G D(X; Q). Then we call 

V> | s V | — , s 

an s-fi-word. 
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In other words, an s-f2-word u\^ s means that we have replaced the * of u by s. 
For example, if u = 8 3 (D(xi)D 2 (x 2 ), -D 2 (*), D 3 (x 4 )D 3 (x 5 )), then 




•d U *d 2 *d 2 # ds U 



u, |*i— »s 

•03 

Similarly, we can define (*i,* 2 )-f2- words as expressions in £(X U {-*i,* 2 }) with only 
one occurrence of *i and only one occurrence of * 2 . Let us denote by £* lj * 2 (X) the set of 
all (*i,* 2 )-fi- words. Let u G fi* 1 '* 3 ^). Then we call 

*2 ^'|*ll-*Si,*2l— >S2 

an Si-s 2 -f2-word. 

If m| s = u\s, then we call the s-f2-word u\ s a normal s-O-word. 
Note that not each s-f2-word is a normal s-f2-word, for example, if 

u = e 3 (D( Xl )D 2 (*), D 2 (x 3 ), D 3 (x 4 )D 3 (x 5 )) G £,*(X) 

and s = xy + 1, then it| s is not a normal s-fi-word. However, if we take 

u' = 9 3 (D( Xl )*, D 2 (x 3 ), D 3 (x 4 )D 3 (x 5 )) G £*(X), 

then u\ s = u'li, ^d 2 (s) and u'\* ^d 2 (s) is a normal -D 2 (s)-0-word. By this way, we can 
easily prove the following lemma. 

Lemma 3.3 For any s-word u\ s , there exist % > and u' G £*(X) such that u\ s = u'Id^s) 
and u'\j)i( s \ is a normal D l (s) -word. M 

By Lemmas 13.11 13.21 we have 

Lemma 3.4 For any u, v G £(X), w G £*(X), u> v => w\ u > w\ v . ■ 

Let f,g G Z)(X;f2) be monic. Then, there are two kinds of compositions. 



(i) If there exists a w = D l (f)a = bDi(g) for some a, b G £{X) such that bre(w) < 
bre(f) + bre(g) } then we call (f,g) w = lc{D\f)y l D\f)a - lc{D^g))-W {g) the 
intersection composition of / and g with respect to w. 

(ii) If there exists a u G £*(X) such that u> = D l (f) = u \ D ^ g y then we call (f,g) w = 

lc(D l (f))^ 1 D % ■(/) — ic(D- , '(fl , ))~' l " u li>»( fl ) the including composition of / and g with 
respect to w. 
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Remark: In (i) and (ii), lc(D\f)) = lc(LP{g)) = 1 if A = 0; lc(D\f)) = A(M/)-i> an d 
lc(D j (g)) = A (6re(5) - 1)j ' if A ^ 0. 

In the above definition, w is called the ambiguity of the composition. Clearly, 

(f,9)w e Id(f,g) 

where Id(f, g) is the ideal of D{X\ Q) generated by /, g. 

It is noted that by an ideal I of D(X; Q) we mean / is an ideal of D(X; Q) as associative 
algebra and closed under D and Q. 

By Lemma 13.41 we have 

(f,g)w < w. 

Let f,g G D(X; O) with / = u\ Di ^ for some w G £*(X). Then the transformation 

f —> f — lc(f) u \lc(D*(g))-iD*(g) 

is called the elimination of the leading word (ELW) of / by g. 

Let S be a monic subset of D(X;Q). Then the composition (f,g) w is called trivial 
modulo (S, w) if 

(.f^k = ^2o(iUi\ Dh{Si) 

where each <E K, Ui E £*(X), Sj G S 1 , Wil^^) is a normal _D' 4 (sj)-word and ^l j^Z3 < 
w. If this is the case, we write 

Cf,sO™ = mod(S,w). 

In general, for any two polynomials p and q, p = q mod(S, w) means that p — q = 
Y^ ot i u i\D l i(s i )i where each a« G K, Ui G £*(X), G S 1 , Wi^^) is a normal _D Zi (s;)-word 
and uA r,,., \ < w. 

S is called a Grobner-Shirshov basis in D(X; Q) if any composition (f,g) w of /, g G S 1 
is trivial modulo (S,w). 

Lemma 3.5 Lei S be a Grobner-Shirshov basis in D(X; Q), U\, u 2 G £*(X) and s\, S2 G 
S. If w = ui\ = m 2 | , where each uA , is a normal D li (si)-word, % = 1,2, 

then 

u l\lc(D l i{s 1 ))- 1 D l i( sl ) = u 2\lc(D l 2(s2))- 1 D l 2(s 2 ) mod(S,W). 

Proof: There are three cases to consider. 



(i) D ll (si) and _D' 2 (s 2 ) are disjoint. Then there exits a * 2 )-f2-word II such that 



ni_ . — = u\\—, — = w 2 | 



Then 



■Dh( Sl ), D l 2(s 2 ) D J 1( S1 ) D l 2(s 2 ) 



U2\ , , , — Ui\ 

l !c(D'2( S2 ))-lD i 2( S2 ) 'icOD'lOiJJ-lo'lO!) 

^■Ir» ! i(si), ic(D 1 2(s 2 ))- 1 D i 2(s 2 ) _ D l 2(s 2 ) 

-ni 



Uc(D ! i(si))- 1 D i i(si)-D i i(si), ic(D'2(s2))- 1 -D ! 2(s 2 ) 



+n| 



^(D'^si))- 1 !)'^^!), /c(D i 2(s 2 ))- 1 D i 2(s 2 )-_D i 2(s 2 )" 
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Let 

~^\lc(D l i( Sl ))-iD l i(s 1 )-Dh(s 1 ), k(D'2( S2 ))-iD i 2( S2 ) = a ^ U ^ \ D h ( S2 ) ' 

n lic(D'i (si))"!^! Zc(D ; 2 ( S2 ))-iB'2 ( S2 )-D ; 2 ( S2 ) = ^2 ai t U h\ D l Hn) 

where all U2 t \ D i 2 ( S2 ) and WiJzyi^) are normal D l2 (s 2 )- and Z)' 1 (si)-words, respectively. 

By Lemma E31 we have Zcp I *(s i )- 1 )D'<(s i ) - D'*(si) < D'^Si), i = 1,2. It follows 
that 

u l\lc(Dh(s 1 ))-^Dh(s 1 ) = u 2\lc(D l 2(s 2 ))- 1 D'2(s 2 ) mod(S,W). 



(ii) D ll (si) and Z^ 2 (s 2 ) have nonempty intersection but do not include each other. 
Without lost of generality we can assume that D ll (si)a = bD l2 (s2) for some a, b G £p0- 
Then there exists a II G £*(X) such that 

^D l i( Sl )a = Ui \d 1 i( Si ) = U2 \d l 2( S2 ) = n| fcD i 2(s2 ) 

where n| (si)a i s a normal D' 1 (si)a-word and n| 6D i 2 ( S2 ) is a normal &D /2 (s 2 )-word. Thus, 
we have 

M 2lzc(D i 2(s 2 ))-iD i 2(s 2 ) — M l|«c(D i i(s 1 ))- 1 D ; i(s 1 ) 
= ^-\lc(D l 2(s 2 ))- 1 bD'2(s 2 ) — ^■\lc(D l i(s 1 ))-^Dh(s 1 )a 
= ~'^-\lc(Dh(s 1 ))- 1 D l l(s 1 )a-lc(D l 2(s 2 ))-' l -bD l 2(s 2 )- 

Since S is a Grobner-Shirshov basis in D(X; Q), we have 

ic(I?'Hai)r 1 ^ , Hai)a-^ fa (aa))" 1 ^ h (0=E a i ,, il^(-i) 



where each ay G K, ty G £*(X), Sj G S 1 , t>j| Dtj ., , < D ll (s±)a and fjl^tj^) is a normal 
D tj (sj)-word. Let II|^| t ^ ^ = ILJ^^. Then ^-j\ D tj^ is also a normal (sj)-word. 
Therefore 

U 2\lc(D'2(s 2 ))-^D l 2(s 2 ) — u l\lc(D'i(s 1 ))- 1 D l i(s 1 ) = / , 

with LT, | t < w. It follows that 

D 3 (Sj) 



M l|k(D'i(si))- 1 D i i(s 1 ) = M 2|i c (D i 2( S2 ))-iD i 2(s 2 ) mod(S,w). 



(iii) One of D ll (si), D l2 (s2) is contained in the other. For example, let D ll (si) = 
u \ d 1 2(s 2 ) ^ or some *-word u. Then 

w = u ^l^) = u ^\^ and 

u 2\lc(D l 2( S2 ))--i-D l 2( S2 ) ~ u l\lc(Dh( sl ))-1-Dh(si) 
= Ul\lc(Dh( a2 ))-lu\ Dh( ^ - u l\lc(Dh(si))- 1 Dh( sl ) 

= - u l\lc(Dh(s 1 ))-^Dh(s 1 )-lc(D l 2( S2 ))-^u\ Dt2is2) - 

Similar to (ii), we can obtain the result. ■ 
The following theorem is an analogy of Shirshov's Composition lemma for Lie algebras 
which was specialized to associative algebras by Bokut [I], see also Bergman [3J. 
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Theorem 3.6 (Composition-Diamond lemma) Let S be a monic subset of D(X;Q), 
Id(S) the ideal of D{X;Q) generated by S and > the order on £(X) defined as before. 
Then the following statements are equivalent: 

(I) S is a Grobner-Shirshov basis in D(X;Q). 

(II) f G Id(S) / = w|^yj- for some u G £*(X), s G S and i > 0. 

(Ill) Irr(S) = {w G £(X)\w ^ u \fjq^j, s G S, u G £*(X), u\ D i^ is a normal D t (s)-word} 
is a K-basis of D{X;Q\S) = D{X;Q) / 'ld(S). 

Proof: (I)=>- (II) Let ^ f G Id(S). Then by Lemma l3~3l we can assume that 

n 

f — 7 OiiUi] , , , 
i=l 

where each «j G K, U{ G £*(X), Sj G 5 and Wi|£>ii( ai ) is a normal D Zi (sj)-word. Let 
= Ui\ Dh ^ s y We arrange these leading terms in non-increasing order by 

wi = w 2 = ■ ■ ■ = w m > w m+1 > ■■■ >w n . 

Now we prove the result by induction on m. 
If m = 1, then / = tti| D , 1(8i) . 

Now we assume that m > 2. Then ^i|^7^T = w i = u 2\ D i 2 ^ S2 y 

We prove the result by induction on w\. Since S is a Grobner-Shirshov basis in D(X; Q), 
by Lemma [3 .5} we have 



u 2\lc(Dh(s 2 ))~ 1 Dh(s 2 ) ~ u l \lc(Dh ( Sl ))~^Dh (si) ~ ffj^j 



where /3j G if, Sj G S 1 , G £*(X), Vj \ t < w% and Vj \ D tj , , is a normal -D* J (sj)-word. 
Therefore, since 

a l M l|/c(D i i(si))- 1 D i i(si) + a 2 U 2\lc{D l 2(s 2 ))- 1 D l 2( S2 ) 
= («x + a2)Mi| /c ( D ii( Sl ))-i £) !i( Sl ) + a2(M2Lc(D i 2(s 2 ))-iD i 2( S2 ) — u l\lc(Dh ( Sl ))-i- Dh ( Sl )) , 

we have 

/=(«!+ Q!2)Wl|j c (£)li( Sl ))-l£)Ii(s 1 ) + 2J a 2/3j^il jD *j( S;( .) + /J a »' U j|/c(D ! i(s i ))- 1 L> i i(s l )- 

i>3 

If either m > 2 or ai + «2 7^ 0, then the result follows from induction on m. If m = 2 
and «i + «2 = 0, then the result follows from induction on w\. 

(II) (III) For any / G D(X; fl), by induction on /, we have 



/ = aiUi + 



Uie/rr(S), m<f s 3 eS, Vjl— </ 



V 3 I- 

• I 
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where a iy j3j G K, Vj]^,^ is a normal D l] '(sj)-word. Then / + Id(S) can be expressed 
by the elements of Irr(S). Now suppose that a\Ux + a 2 u 2 + ■ ■ ■ a n u n = in D(X; Q\S) 
with each 7^ ctj G if, Mj G Irr(S), Then, in -D(X; fi), 

P = a\U\ + + V OnMn G Id(S). 

By (II), we have g = Ui (jz Irr(S) for some 1 < z < n, a contradiction. Hence, Irr(S) is 
i^-linearly independent. This shows that Irr(S) is a i^-basis of _D(X;f2|S'). 

(III)=^(I) For any composition (f,g) w in S, since (f,g) w G Id(S) and (III), we have 

^- ' J J D3{sj) 

where each [3j G K, Vj G £*(X), Sj G S 1 and Vj\ < (f,g) w < w. This shows (I). ■ 

D l J( Sj ) 

4 Grobner-Shirshov bases for free A- differential Rota- 
Baxter algebras 

In this section, we obtain a Grobner-Shirshov basis and a linear basis for a free A- 
differential Rota-Baxter algebra. Consequently, we construct the free A-differential Rota- 
Baxter algebra on set X. 

Let K be a field and A G K. A differential Rota-Baxter algebra of weight A ([IS]), called 
also A-differential Rota-Baxter algebra, is an associative i^-algebra R with two i^-linear 
operators P, D : R — > R such that for any u,v G R, 

(i) (Rota-Baxter relation) P{u)P(v) = P{uP{v)) + P(P{u)v) + XP(uv); 

(ii) (A-differential relation) D(uv) = XD(u)D(v) + D{u)v + uD(v); 

(iii) D(P(u)) = u. 

Hence, any A-differential Rota-Baxter algebra is a A-differential associative algebra with 
operator Q = {P}. 

Throughout this section, we assume Q = {P} and D(X;Q) the free A-differential 
associative algebra with operator Q. 

Let S be the subset of D(X; Q) consisting of the following polynomials: 

1. P(u)P(v) - P(uP(v)) - P(P(u)v) - XP(uv), u, !)££(!), 

2. D{P{u))-u, u G £(X). 
Denoted by 

f(u,v) = P{u)P(v) - P{uP{v)) - P(P(u)v) - XP(uv), u, v G £(X). 

Lemma 4.1 Let j > 0. 

(i) IfX^O, then mod(S, D^P{u))D^P{v))) 

D j (f{u,v)) = X j (D j (P(u))D j (P(v)) - D j - 1 (u)D j - 1 (v)). 
(11) IfX = 0, then mod{S,Di{P{u))P{v)) 

D 3 {f{u,v)) = D' J (P(u))P(v) - Di-\u)P(v). 
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Proof: We just prove (i). The proof of (ii) is similar to (i). 
Induction on j. For j = 1, we have 

D(f(u,v)) 

= D(P(u)P{v)) - D(P(uP{v))) - D(P(P(u)v)) - XD(P(uv)) 
= XD(P(u))D(P(v)) + D(P(u))P(v) + P(u)D(P(v)) + 

-D(P(uP(v))) - D(P(P(u)v)) - XD(P(uv)) 
= XD(P(u))D(P(v)) + uP(v) + P{u)v - uP{v) - P(u)v - Xuv 
= X(D(P(u))D(P(v))-uv) mod(S,D(P(u))D(P(v)). 

Now we assume that the result is true for j — 1, j > 1, i.e., 

D*-\f(u,v)) = A^ 1 (^'- 1 (P(n))^- 1 (P(t;)) - D^ 2 (u)D^ 2 (v)) + X>^Uk) 

where each a,i G K, Sj e S,Ui\ DU ^ s ^ < D^~ 1 {P{u))D^~ x {P{v)) and Ui\ D t x ^ is a normal 
P^s^-word. Therefore 

D (^2®iUi\ D n( Si )) = XjPi v i\Dh( Sl ) 

where each Vi\ D k t ^ is normal P fci (s;)-word and v i\ D k t ^ < D(D^ 1 (P(u))D^ 1 (P(v))) = 
Di{P{u))Di{P{v)) by Lemma O So, mod(S, D^(P(u))D^>(P(v))), we have 

= X ] - 1 D(D j -\P(u))D ] -\P(v)) - D3- 2 (u)D3-\v)) 

= X^iXD^Piu^D^Piv)) + D j {P{u))D ] -\P{v)) + Di- l (P{u))D 3 {P{v))) 
-X j -\XD j -\u)D j -\v) + P^^P^^f) + P J '- 2 (w)P J '-») 

= A^ 1 (AP J (P(n))P j (P(i;)) + P J '~ + iy- 2 (u)D j - l {v)) 

-A^ 1 (AP^ 1 (m)P j '- 1 (v) + P^ 1 (m)P j - 2 (t;) + D j - 2 (u)D ] ~\v)) 

= X j {D j (P{u))D j {P{v)) - D j -\u)D j - 1 {v)). ■ 

Theorem 4.2 t/ie order > on £(X) defined as before, S is a Grobner-Shirshov 

basis in D(X;Q). 

Proof. Denote by k A / the composition of the polynomials of type k and type I. There 
are two cases A ^ and A = to consider. 

(i) For A 0, the ambiguities of all possible compositions of the polynomials in S are 
list as below: 

2A2 D>(D(P( U \ D]{D{p{v))) ))), 
2A1 D%D(P(u\ D]{p{v))D3{p(w)) ))), 

1 A 2 Di(P(u\ Di(D(pm ))Di(P(w)), DJ(P(v))D>(P(u\ D > (D{p{w))) )), 

1 A 1 D 3 (P(u))D\P(v))D 3 (P(w)), Dj(P(u\ Di{P{v))Di{PM) ))Di(P(v')), 
D 3 (P(v))D 3 (P{u\ Dl{ p {w))Dl{P{vl)) )) 
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where u G £*(X), v, w, v ' G £(X) and i, j > 0. Now we check that all the compositions 
are trivial. 

2 A 2 = D\D{P{u\ Dj{D{pm )) - u\ Dj{D{p{v))) ) - D\D{P{u\ D][D{p{v) _ v)) ))) 
= -D l (u\ DJ{D{p(v))) ) + D\D(P(u\ D3{v)) ))) 

= -^Hd>))+^H C >)) 

= 0. 

Now, assume that j > 0. 

2A1 = D l (D(P(u\ D j {p ^ D j^ p ^))) - D l (u\ D ^ p ^ D ^ p ^) 
->T j D\D{P{u\ Dj{f{v!w)) ))) 

= D\D{P{u\ D i (p(^)) D J (P{w))))) ~~ D y U \D j (P(v))D j (P(w))) 

- X ~ jut ( D ( P ( u \xUDHP(v))DHP( w ))-Di-i(v)w-H w ))))) (by LemmaE]) 
= -D\u\ D3{p{v))DJ{p[w)) ) + D l (D(P(u\ D3 -i {v)D3 -i {w)) )) 

= 0. 

1A2 = A^^(/(^|^ (z , (/3(i;))) , W )) - ^(^(^l^^^^)^^^)) 

= A-^V^P^^jjJ^IPW) - D^\u\ Di{D[pm )D^\w))) 

-Di(P(u\ DHD(p{v))) )Di(P(w)) + Di(P(u\ Di{v) )Di(P(w)) (by LemmaE} 
= 0. 

Similarly, we can prove another case of 1 A 2 to be also trivial. 

1 A 1 = \- j D j {f{u, v))D j {P{w)) - \-W j {P{u))D 3 {f{u, w)) 
= (D j (P(u))D j (P(v)) — D j ^ 1 (u)D j ^ 1 (v))D j (P(w)) 

-D j (P(u))(D j (P(v))D j (P(w)) - D j - 1 (v)D j - 1 (w)) (by Lemma EM 
= -D 1 - 1 (u)D j -\v))D j -\w) + D j ~ 1 (u)D j ~ 1 (v))D j ~ 1 (w) 
= 0. 

Another two cases in 1 A 1 can be easily checked. 
For j = 0, the proof is similar. We omit the details. 

(ii) For A = 0, the ambiguities of all possible compositions of the polynomials in S are 
list as below: 

2A2 D%D(P(u\ D3{D{p{v))) ))), 
2A1 D*(D(P(u\ D3{p{v))p{w) ))), 

1A2 Di(P(u\ Di(D{pm ))P(w), Di(P(v))P(u\ D > {D(p(w)) ), 

1 A 1 D ] (P(u))P(v)P(w), ^(P(n| Dl( p ( , )) p W ))P(^,^( J P(^)) J P(^|^(PH)P(,')) 
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where u G £*(X), v, w, v' G £{X) and i,j > 0. 

Similar to the proof of (i), we can prove that all compositions are trivial modulo S. M 

Let Y and Z be two subsets of £(X). Define the alternating product of Y and Z (see 
also |11J): 

a(y,z) = (u r > 1 (yp(z))Ou(u r >o(yp(z)) r y)u(u r > 1 (p(z)y) r )u(u r > (P(z)y) r P(z)). 

Define 

$o = S(D"(X)\ 

and for n > 0, 

$ n = A($ ,$„-i). 

Let 

n>0 

By Theorem 14.21 and Theorem 13.61 we have the following theorems. 

Theorem 4.3 Q5J) Irr(S) = $(£> W (X)) is a K-basis of D{X;Q\S). 

Theorem 4.4 ([5J) D(X; Q\S) is a free X- differential Rota-Baxter algebra on set X with 
a linear basis ^(D UJ (X)). 

We note here that Theorem 14.41 is also obtained by L. Guo and W. Keigher in [15] by 
using the planar decorated rooted trees. 

Acknowledgement: The authors would like to thank Professor L.A. Bokut for his guid- 
ance, useful discussions and enthusiastic encouragement in writing up this paper. 
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